Theory of computation

Results: 2087



#Item
941Formal languages / Combinatorics on words / Mathematical logic / Models of computation / Linear temporal logic / Finite-state machine / Tree automaton / Parity game / Alphabet / Automata theory / Mathematics / Theoretical computer science

Logic and Automata over Infinite Trees Der Fakult¨at f¨ ur Mathematik, Informatik und Naturwissenschaften der Rheinisch-Westf¨alischen Technischen Hochschule Aachen

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 10:55:56
942Model theory / Automata theory / Model checking / Models of computation / Binary decision diagram / Boolean algebra / First-order logic / Finite-state machine / CPU cache / Mathematical logic / Logic / Mathematics

International Journal of Foundations of Computer Science c World Scientific Publishing Company MONA Implementation Secrets Anders Møller & Michael I. Schwartzbach

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-06-14 03:07:43
943Boolean algebra / Model checking / Mathematics / Formal methods / Binary decision diagram / Models of computation / Finite-state machine / Tree automaton / Computability / Automata theory / Theoretical computer science / Diagrams

Mona & Fido: The Logic-Automaton Connection in Practice Nils Klarlund AT&T Labs{Research Florham Park, NJ

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:49:34
944Formal languages / Computer science / Theory of computation / Ω-automaton / Omega language / Büchi automaton / Determinacy / Symbol / Regular language / Automata theory / Theoretical computer science / Mathematics

October 3, [removed]:38 WSPC/INSTRUCTION FILE

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-10-03 15:38:17
945Complexity classes / Applied mathematics / Nondeterministic finite automaton / Deterministic finite automaton / Lookahead / PSPACE-complete / NP / Theoretical computer science / Automata theory / Models of computation

Decidability Results on the Existence of Lookahead Delegators for NFA Christof Löding and Stefan Repke Lehrstuhl für Informatik 7, RWTH Aachen, Aachen, Germany Abstract

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2014-02-07 10:22:52
946Markov processes / Models of computation / Markov models / Differential equations / Petri net / Probabilistic automaton / Markov chain / Hybrid automaton / Random variable / Statistics / Probability and statistics / Automata theory

HASL: a New Approach for Performance Evaluation and Model Checking from Concepts to Experimentation Paolo Ballarini, Benoˆıt Barbot, Marie Duflot, Serge

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2015-03-25 18:43:01
947Models of computation / Algorithm / Mathematical logic / Theoretical computer science / Artificial intelligence / Mathematics / Multi-agent system / Game theory / Agent-based model / Science / Applied mathematics / Theory of computation

Czech Technical University in Prague Faculty of Electrical Engineering Doctoral Thesis July 2014

Add to Reading List

Source URL: cyber.felk.cvut.cz

Language: English - Date: 2014-08-05 04:41:01
948Automata theory / Models of computation / Logic in computer science / Formal methods / Computability theory / Satisfiability Modulo Theories / Lookup table / Deterministic finite automaton / Decision problem / Theoretical computer science / Applied mathematics / Mathematics

Learning Universally Quantified Invariants of Linear Data Structures Pranav Garg1 , Christof L¨oding2 , P. Madhusudan1 , and Daniel Neider2 1 University of Illinois at Urbana-Champaign

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-08-07 05:31:08
949Graph theory / Combinatorics / Finite model theory / Game theory / Parity game / Models of computation / End / Determinacy / Graph / Mathematics / Theoretical computer science / Automata theory

Playing Pushdown Parity Games in a Hurry Wladimir Fridman Martin Zimmermann Chair of Computer Science 7

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-07-12 10:32:22
950Theoretical computer science / Computer science / Finite-state machine / Deterministic finite automaton / Nondeterministic finite automaton / Deterministic pushdown automaton / Turing machine / Mealy machine / Algorithm / Models of computation / Theory of computation / Automata theory

Improving the Capabilities of JFLAP Creating Effective User Interfaces in Learning for Theoretical Computer Science Ian C. McMahon Computer Science Department Duke University

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-06-16 14:48:07
UPDATE